Experiments on the Decomposition of Arbitrarily Shaped Binary Morphological Structuring Elements
نویسندگان
چکیده
The decomposition of binary structuring elements is a key problem in morphological image processing. So far only the decomposition of convex structuring elements and of speciic subsets of non-convex ones have been proposed in the literature. This work presents the results of a new approach, based on a Genetic Algorithm, in which no constraints are imposed on the shape of the initial structuring element, nor assumptions are made on the elementary factors, which are chosen from a given set.
منابع مشابه
Toward the Optimal Decomposition of Arbitrarily Shaped Structuring Elements by Means of a Genetic Approach
The decomposition of a binary morphological structuring element is a well-known problem that has often been addresses in the literature. This work present a new approach based on an Evolution Program: using an iterative stochastic technique,it allows to determinethe optimal decomposition of an arbitrarily shaped binary morphological structuring element into the shortest chain of elementary fact...
متن کاملDecomposition of Arbitrarily Shaped Binary Morphological Structuring Elements Using Genetic Algorithms
A number of different algorithms have been described in the literature for the decomposition of both convex binary morphological structuring elements and a specific subset of nonconvex ones. Nevertheless, up to now no deterministic solutions have been found to the problem of decomposing arbitrarily shaped structuring elements. This work presents a new stochastic approach based on Genetic Algori...
متن کاملDecomposition of Grey-Scale Morphological Structuring Elements in Hardware
AbstractMorphological image processing machines are not capable of handling large-size structuring elements. A new architecture for fast execution of the erosion/dilation operations in an up to 9× 9-pixel, arbitrarily shaped, image window through decomposition of grey-scale morphological structuring element into 3× 3-pixel sub-domains is presented in this paper. The proposed hardware structure ...
متن کاملMorphological Structuring Elements
For image processing systems that have a limited size of region of support, say 3 x 3, direct implementation of morphological operations by a structuring element larger than the prefixed size is impossible. The decomposition of morphological operations by a large structuring element into a sequence of recursive operations, each using a smaller structuring element, enables the implementation of ...
متن کامل3 D Binary Fast Morphological
In this paper the use of a fast algorithm for implementing shape decomposition of 3D binary objects is proposed. Shape decomposition is performed by successive 3D erosions and dilations, using 3D structuring elements of arbitrary size and shape. The proposed fast shape decomposition algorithm is based on a fast implementation of the basic morphological operation of Minkowski addition for the sp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997